Vào giữa thế kỷ XX thời Việt Nam Cộng hòa hãng Catinat Foncier mua lại và cho phá tòa nhà cũ đi để xây cất doanh sở thương mại mới. Vì không đủ vốn nên Catinat Foncier cho góp vốn, trong số đó có hãng hàng không Air France và cả Giáo hội Công giáo Việt Nam.[11] Nhân khi đó Air France vừa mới mua được một đoàn máy bay phản lực Caravelle của xưởng sản xuất Sud Aviation nên đã sốt sắng đề nghị dùng tên "Caravelle" để gọi tòa nhà này.[6] Người thiết kế là kiến trúc sư Nguyễn Văn Hoa.[4]

Sau năm 1975, khách sạn bị trưng thu làm khách sạn quốc doanh dưới tên Khách sạn Độc Lập (Independence) thuộc Tổng công tu du lịch Thành phố Hồ Chí Minh. Năm 1992 dưới một hợp đồng liên doanh với Chains International Hotels Management Singapore Pte. Ltd, khách sạn chuyển cho Chains-Caravelle và tên "Caravelle" được phục hồi. Ban quản lý mới đề nghị phá tòa nhà cũ, xây lại mới nhưng Giáo hội Công giáo Việt Nam - với tư cách là một cổ đông lớn - phản đối và xin chính quyền hoàn lại cơ sở này cho Giáo hội nếu phá hủy công trình cũ. Kết cục việc xây cất cao ốc 24 tầng mới được thực hiện (hoàn tất 1997) nhưng tòa nhà năm 1959 vẫn giữ nguyên.